binäre Suche

binäre Suche
1. Begriff: Bekannter  Algorithmus für das  Suchen.
- 2. Voraussetzung: Der zu durchsuchende Datenbestand ist nach dem  Suchbegriff geordnet, d.h. aufsteigend (oder absteigend) sortiert.
- 3. Prinzip: Fortgesetzte Intervallhalbierung; der Datenbestand wird zunächst in der Mitte überprüft. Wenn die mittlere Komponente nicht zufällig die gesuchte ist, muss bei aufsteigender Sortierung die gesuchte Komponente entweder im „linken“ Teil liegen (nämlich dann, wenn der Suchbegriff kleiner als der  Ordnungsbegriff der mittleren Komponente ist) oder im „rechten“ Teil (im umgekehrten Fall). Auf das entsprechende Teilintervall wird die gleiche Vorgehensweise analog angewendet etc.
- 4. Umsetzung: Für die b.S. existiert eine elegante Lösung mit  rekursiver Programmierung.

Lexikon der Economics. 2013.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • binäre Suche —   [engl. binary search], Suchalgorithmen …   Universal-Lexikon

  • Binäre Suche — Die binäre Suche ist ein Algorithmus, der auf einem Feld sehr effizient ein gesuchtes Element findet bzw. eine zuverlässige Aussage über das Fehlen dieses Elementes liefert. Voraussetzung ist, dass die Elemente in dem Feld entsprechend einer… …   Deutsch Wikipedia

  • Binäre Priorisierung — Binäres Priorisieren oder Binäre Priorisierung ist ein Sortierverfahren, mit dem eine Menge zu erledigender Aufgaben priorisiert (oder allgemeiner: zu sortierenden Elemente sortiert) werden kann, indem wichtige Aufgaben im Laufe des Priorisier… …   Deutsch Wikipedia

  • Boolesche Suche — Die binäre Suche ist ein Algorithmus, der auf einem Array recht schnell ein gesuchtes Element findet bzw. eine zuverlässige Aussage über das Fehlen dieses Elementes liefert. Voraussetzung ist, dass die Elemente des Array in einer dem Suchbegriff… …   Deutsch Wikipedia

  • Blinde Suche — Die Informatik bezeichnet mit Suchverfahren oder Suchalgorithmus einen Algorithmus, der in einem Suchraum nach Mustern oder Objekten mit bestimmten Eigenschaften sucht. Man unterscheidet einfache und heuristische Suchalgorithmen. Einfache… …   Deutsch Wikipedia

  • Uninformierte Suche — Die Informatik bezeichnet mit Suchverfahren oder Suchalgorithmus einen Algorithmus, der in einem Suchraum nach Mustern oder Objekten mit bestimmten Eigenschaften sucht. Man unterscheidet einfache und heuristische Suchalgorithmen. Einfache… …   Deutsch Wikipedia

  • Sequentielle Suche — Lineare Suche ist ein Algorithmus, der auch unter dem Namen sequenzielle Suche bekannt ist. Er ist der einfachste Suchalgorithmus überhaupt. Die Aufgabe besteht darin, ein Element in einer Liste oder einem Array mit n Elementen zu finden. Man… …   Deutsch Wikipedia

  • Sequenzielle Suche — Lineare Suche ist ein Algorithmus, der auch unter dem Namen sequenzielle Suche bekannt ist. Er ist der einfachste Suchalgorithmus überhaupt. Die Aufgabe besteht darin, ein Element in einer Liste oder einem Array mit n Elementen zu finden. Man… …   Deutsch Wikipedia

  • Geometrische Suche — Die geometrische Suche ist ein Suchalgorithmus, der in einem sortierten Array die Position eines gesuchten Wertes ermittelt bzw. feststellt, dass der Wert nicht im Array enthalten ist. Die geometrische Suche wird vor allem dann eingesetzt, wenn… …   Deutsch Wikipedia

  • lineare Suche —   (sequenzielle Suche), die einfachste aller Suchmethoden in Datenbanken. Hierbei wird der Reihe nach jeder Datensatz mit dem Suchbegriff verglichen, so lange, bis ein Datensatz mit den gesuchten Merkmalen gefunden oder die Liste der Datensätze… …   Universal-Lexikon

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”